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Abstract 

We give a theory of sublinear expectations and martingales in discrete 
time. Without assuming the existence of a dominating probability mea- 
sure, we derive the extensions of classical results on uniform integrability, 
optional stopping of martingales, and martingale convergence. We also 
give a theory of BSDEs in the context of sublinear expectations and a 
finite-state space, including general existence and comparison results. 
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1 Introduction 

The evaluation of risky outcomes in the presence of uncertainty is a difficult ac- 
tivity. Many problems, particularly in finance, revolve around the difficulties of 
assigning values to uncertain outcomes, when one may have very limited knovifl- 
edge even of the probabilities associated with each outcome. In the presence of 
such 'Knightian' uncertainty, many of our standard mathematical tools fail. 

In this paper, we consider the natural generalisation of classical probability 
theory to such a situation. In this context, outcomes are evaluated, not using a 
single probability measure, but using the supremum over a range of measures, 
which may be mutually singular. This enables the consideration of such phe- 
nomena as volatility uncertainty in a financial market, and is closely connected 
to the theory of risk measures. 

Following previous approaches, we axiomatically define nonlinear expecta- 
tions as operators acting on a linear space of random variables. In this paper, we 
show how these nonlinear expectations can be extended to spaces with various 
completeness properties, including a theory of uniform integrability. We also 
give a theory of sublinear martingales in discrete time, including extensions of 
the classical results on optional stopping and martingale convergence. 
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In our context, we need to make few assumptions on the spaces under con- 
sideration, which gives our results a wide range of appUcabiUty. Our results 
apply to the case of g-expectations, as in [TT], [3] and others, where the expec- 
tation is generated by the solutions to a BSDE, and our underlying space is the 

space under a classical probability measure. Our results also apply to the 
discrete-time theory of G-expectations, either through a direct discretisation of 
those considered in Peng [T2] and Soner, Touzi and Zhang [T3] in continuous 
time, or to the discrete-time version considered by Dolinsky, Nutz and Soner 

We also give a summary of the theory of BSDEs in discrete-time finite- 
state systems, in the context of sublinear expectations. This restrictive setting 
is chosen to ensure that the filtrations considered have finite multiplicity, and 
hence that a finite-dimensional martingale representation result is possible. We 
give a representation result for nonlinear expectations in this context. 

2 Sublinear Expectations 

We give an axiomatic approach to the theory of sublinear expectations. We will 
not be overly concerned with the construction of a nonlinear expectation on a 
space, rather with the determination of the properties of such an expectation. 
In a finite-time finite-state system, it is known [51 that all nonlinear expecta- 
tions can be constructed using the theory of Backward Stochastic Difference 
Equations. (This is not the case in general, unless the nonlinear expectation is 
assumed to have null sets equal to those of some linear expectation, see (5|.) 

Let {Q,,J-) be a measurable space and {J^tjtgN be a discrete-time filtration 
on this space. Assume J- = Too = Too- and To is trivial. Let mJ-j denote the 
space of J^t-measurable R U {±oo}-valued functions. Note that, in this context, 
the concepts of measurability, adaptedness, stopping times and the cr-algebra at 
a stopping time are identical to the classical case. 

Definition 2.1. LefH he a linear space of J- -measurable ^-valued functions on 
containing the constants. We assume only that X € H implies \X\ G H and 
IaX G T-L for any Ag T , and define Ht '■— Ti. D mJ-t- 

Definition 2.2. A family of maps £t '■ % ^ "Ht is called a J- 1- consistent non- 
linear expectation if for any X,Y Cz Ti, for all s < t, 

(i) X >Y implies £t{X) > £t{Y). 

(ii) Es{Y) = £s{Et{Y)) 

(ill) £t{lAY) = lA£t{Y) for all A^Tf 

(iv) £t{Y) = Y for all Y eTLt- 

A nonlinear expectation is called sublinear if it also satisfies 

(v) £t{X + Y)<£t{X) + Et{Y) 

(vi) Et{\Y) = X^£t{Y) + \-£t{-Y) for all \£Ht with XY e %. 

A nonlinear expectation is said to have the monotone continuity property (or 
Fatou property, see Lemma \2.6\) if 
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(vii) For any sequence {Xi} in % such that Xi{uj) \. for each uj, we have 
£o{X.,) ^ 0. 

A J- 1- consistent suhlinear expectation with the monotone continuity property 
will, for simplicity, he called a SC-expectation. As is trivial, one can equate 
£q with a map f : H — > R, satisfying the above properties. 

Lemma 2.1. We can replace property (Hi) and/or (vi) with 

(ill') £t{lAX + Ia^Y) - lA£t{X) + lA^£t{Y) for all A e Tt 

(vi') £t{\Y) = \£t{Y) for allQ<\(^Ht with XY eV.. 
without changing the definition of a sublinear expectation. 

Proof. Clearly (vi) implies (vi'). Given (vi'), it is easy to show that (iii) and 
(iii') are equivalent. Given (iii'), it is easy to show that (vi') implies (vi). □ 

2.1 Basic Properties 

Lemma 2.2 (From 12, Proposition 3.6]). Let X,Y eV. be such that £t{Y) = 
~-£ti~Y). Then for any a £ Ht such that aY G Ti, 

£tiX + aY) ^ £tiX) + a£tiY). 

In particular, £t{X+a) — £t{X)+a for any a G Ht, and if £t{Y) — £t{—Y) = 0, 
then£t{X + Y) =£t{X). 

Proof. We have 

£t{aY) = a+£t{Y) + a' £t{-Y) = a+£tiY) - a' £tiY) = a£tiY) 
and hence 

£t{X+aY) < £tiX)+£tiaY) = £tiX)+a£tiY) = £tiX)-£ti-aY) < £tiX+aY). 

□ 

Lemma 2.3 (Jensen's inequality). For any convex function </) : M — > M, any t, 
if X and 4>{X) are both in %, then 

£M{x)) > m{x)). 

Proof. First note that, £t{aX) — a£t{X) for a > 0, and, by sublinearity, 

£tiaX) = \a\£ti-X) > -\a\£tiX) = a£tiX) 

for a < 0. As is convex, it has a representation 4>{x) ~ swp^{aiX + bi} for some 
coefficients ai,bi. Hence, by monotonicity 

£t{<l>{X)) = £t{snp{a,X + b,}) > sup £t{a,X + b,) 

i i 

and, for each i, 

£tia,X + h) = £t(a,X) + b, > a,£t{X) + b,. 
The result follows. □ 
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Theorem 2.1 (See [121 Theorem 2.1]). A SC- expectation has a representation 

£iY)^snpEe[Y] (1) 
eee 

where Q is a collection of (a -additive) probability measures on Q. 

Note that not all functionals with a representation of this form are SC- 
expectations. This is due to the requirements for recursivity in the definition 
of a J^t-consistent nonlinear expectation. Conditions such that the converse 
statement is true can be found in Artzner et al. [1]. 

Definition 2.3. To use the language of capacity theory, we say that a statement 
holds quasi-surely (q.s.) if it holds except on a set N with £{In) = 0, or, 
equivalently, if it holds 9-a.s. for all 9 £ Q. Such a set N is called a polar set. 

The following results are natural generalisations of the classical ones. 

Lemma 2.4 (Semi-Strict Monotonicity) . Suppose X > Y and £{X — Y)=Q. 
Then X — Y q.s. 

Proof Let An = {io : X > Y + n-^} for n e N. Then 

= £{X -Y)> £{IaAX - Y)) > n-^£{lAj > 

and therefore £{Ia„) = 0, that is, A„ is a polar set. We can see that {to : X > 
Y} = 1J„ An is the countable union of O-nnll sets, hence {co : X > Y} is also 
6i-nuU, for aU 6* G 9. Hence X = Y q.s. □ 

Lemma 2.5. For any X,Y E H, 

£{X) - £{Y) < £{X ~Y)< £{X) + £{-Y) 

and hence 

£{X + Y)= £{X - {-Y)) > £{X) - £{-Y). 
In particular, note that £{Y) > —£{—Y) for all Y . 

Proof. Simple application of sublinearity. □ 
2.2 Extension of H 

Definition 2.4. For any pair [%,£), where Ti satisfies Definition \2.1\ and £ 
is a SC- expectation on %, we can consistently extend our space to (H°''*, f '^'), 
where 

^ext _ 1^ ^ ^-p . ^[■a{Eg[X+],Ee[X-]} < oo for all 9 e &} , 
(X) -.^supEelX]. 

In particular, note that T-L C 'H®'^* and £°'^^\-h = £, Jensen's inequality holds 
for and £°^^ has the same representation as £. 
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Remark 2.1. The key purpose of this Definition is to allow us to consider the 
limits of sequences in our space which will often lie in W^^^, but may not 
lie in T-L. (For example, the limits of sequences of nonnegative random variables 
in T-L are guaranteed to lie in .) Using this extended definition, writing 
8^'^^{\\mXn) has a meaning. 

If ?^ = 'H'^^'^ ah initio, then this poses no problem. However, in some applica- 
tions it may be undesirable to directly define £ over the larger space . For 
example, if % is the space under a probability measure and £ is defined using 
the solutions of a classical BSDE. In these cases, this extension of £ to f ''^ is 
convenient, and many of the properties of £ carry through to f '^^ directly. 

Note, however, that we do not require the use of dynamic expectation oper- 
ators £^^^ . 

The following two results depend on the extension of Ti, to 'W^'^ only to 
guarantee that expectations can be taken of the required limits. When it can 
be assumed that all our sequences and their limits are in "H, the result can be 
taken with £°^'^ replaced by £. 

Theorem 2.2 (Monotone Convergence Theorem). Let Xn he a nonnegative 
sequence in T-L°^^ increasing pointwise to X . Then £™'(X„) t 5™'(X). 

Proof. From the classical monotone convergence theorem, and the representa- 
tion 

£''''\X) = supEe[X] = supsup£;e[X„] = supsup£:e[X„] = supf''^*(X„). 

6 On n 6 n 

□ 

Lemma 2.6 (Fatou Lemma). For any sequence of nonnegative random variahles 
Xn G 'H°''S we have £'=''*(liminf X„) < liminf £:'='^'(X„). 

Proof. Define Yn = mik>n Xk. Then Yn is a monotone sequence converging to 
lim inf Xn , and by the monotone convergence theorem 

£:'='''(liminf X„) = lim£:°'^*(r„) = lim £'='''( inf Xk) < lim inf £''''\Xk). 

n n n k>n n k>n 

□ 

2.3 Conditioning on stopping times 

Definition 2.5. For a stopping time T, we can define the expectation condi- 
tional on the cr-algehra Tt hy 

£t{-;(^) ■■= £t(cu)(-;w). 

with the formal equivalence £oo{X) = X . 

This nonstandard definition is necessary, as there is, in general, no way to 
condition a nonlinear expectation on an arbitrary cr-algebra and retain recur- 
sivity (except if the nonlinear expectation is of a very special type, see for 
some related results in this area). However, as we are in discrete time, the above 
definition does not introduce measurability problems, and we have the following 
natural result. 
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Lemma 2.7. For any bounded stopping time T , £{St{')) = 

Proof. Partition Q, into the 7^-measurable sets An := {T = n}, for n = 0, 1, .... 
Define i?„ — Ufc>n ^fe- Then, for any n, any X H, 

n-l 

£TAn{X) = J2 lA,£k{X) + lBjn{X). 
k=0 

Hence, as i3„ is -measurable, 

n-l 

£n-l{£TA,n{X)) = lA,£k{X) + I B^£n-l{£n{X)) 

n-2 

= lA,£k{X) + /B„_,f„-l(X) 
fc=0 

= ^TA[n-l){X) 

Beginning with an upper bound for T and iterating, we see that 

£a{X) = fTAo(^) = fo(^TAi(X)) - £a{£i{£Tr.2{X))) = ... = £a{£T{X)). 

□ 

For X satisfying a particular integrability property, we shall extend this 
result to unbounded stopping times, using properties of martingale convergence. 
See Theorem SiHl 

3 Function spaces under £ 
3.1 W spaces 

As we no longer have a linear integral, we need to define the appropriate ana- 
logue of the classical U' spaces. 

Definition 3.1. For p ^ [l7 0o[, The map 

\\-\\,:X^{£{\X\nY/P 
forms a seminorm on %. Similarly for p — oo, where 

W-U-.X^ inf^{x:£{I{x>.})^0}. 

We define the space C^{J-) as the completion under \\ ■ \\p of the set 

{X eH: ||X||p<oo} 

and then U^{J-) as the equivalence classes of modulo equality in \\ ■ \\p. 
Similarly, we can define LP(J-t) — U^{J-) Cl mJ-t- 

Remark 3.f . Note that, as we have defined as the completion of T-L under 
II ■ lip, we are permitted to take limits in L'p . Note also that C T-C^^^ . The 
following lemma proves that £t{X) is well defined for X & LP. 
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Lemma 3.1. Let X„ be a sequence converging to X in , for p G [1, oo\. Then, 
for any t, £t{Xn) is convergent in , and we can uniquely define £t{X) :— 
lim£t{Xn)- (If necessary, we can denote this extension £^ , however we shall 
typically write £ for simplicity.) 

Proof. For p < oo, note that by sublinearity and Jensen's inequality, 

\£t{Xn) - £t{X^)\P < £t{\X^ - X^\P). 
For p = oo, note that 

Xn < X„i + \\Xn — ^m||oo 

Hence for any p € [l,oo], we have \\£t{Xn) - £t{Xm)\\p < \\Xn - X^Wp- In 
particular, £t{Xn) is a Cauchy sequence in L^. Hence it has a unique limit, 
which we call £^'^ [X). Comparing any two Cauchy sequences convergent to the 
same point, we see that £^ {X) is independent of the sequence chosen. □ 

Lemma 3.2. If X e LP then £''''\X) = £^''{X). 

Proof. By the classical dominated convergence theorem, we can see that £^^ [X) = 
supggQ The result follows. □ 

Lemma 3.3. For any l<p<q<oo, L'^CL^. 

Proof. For q = oo the result is clear. For q < oo, simply note that x i— |a;|^/'' is 
convex, and the result follows from Jensen's inequality. □ 

3.2 Uniform integrability 

To prove various convergence results, we require a notion of uniform integrability 
under a nonlinear expectation. This notion is very similar to the classical one, 
and hence, much of this section is based on |10J. 

Definition 3.2. Consider K <Z L^ . K is said to be uniformly integrable (u.i.) 
if £{I^\x\>c}\X\) converges to uniformly in X G K as c oo. 

As is clear from Denis et al. ^8 , in this context there is no guarantee that, 
for a single random variable X ^ L^, the set {X} is uniformly integrable. For 
this reason, we define the following space. 

Definition 3.3. Let L^ be the completion of the set of bounded functions X G H, 
under the norm \\ ■ \\p. Note that L^ <Z L^ . 

This set also has the following characterisation (see [H Prop. 18]) 

Lemma 3.4. For each p > 1, 

Ll = {XeLP: lim £{\X\PI^^x\>n}) = 0}. 

Proof. For p — oo, the result is trivial. For p < cxd, let Jp = {X E L^ : 
lim„^oo£(|^|^/{|x|>«}) = 0}. For each X e Jp, let Xn = (X A n) V (-n), 
which is bounded and in H. We have 

£{\X~Xn\n<S{\X\PI^^x\>n})^0 
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and hence X e L^. 

Conversely, for each X £ Li^, we can find a sequence of bounded random 
variables y„ in % such that £{\X — Yn\^) 0. Let ?/„ = ||i^n||oo, and Xn = 
(XA?/„)V(-y„). Since \X - Xn\ < |X - r„|, we have - X„|p) ^0. This 
implies lim„ £{\X -{X An)V {~n)\P) = 0. We then have 

£i\X\PI[\x\>n}) < (1 V 2P-'){£ii\X\ - nri^\x\>n}) + nP£(/{|x|>„})), 
but we know 



£{{\X\ - n)P/{|x|>„}) = £{\X - (X A n) V (-n)|f ) ^ 

and 



K2f f (/{|x|>„}) < £ [{\X\ - ^) I{lX\>n/2}) 







from which we see £{\X\PI^^x\>n}) 0, that is, X £ Jp. □ 

From this characterisation, we can clearly see that any uniformly integrable 
set must lie in . Unlike in [8] , we do not need to consider those X £ with 
a quasi-continuous version. For this reason, we do not need to assume that 
posesses any topological structure. 

Lemma 3.5. For any X £ L\, any t, £t{X) G L\. 

Proof. For any X bounded, £t{X) is also bounded. As L\ is the completion 
of the set of bounded functions under L^-norm, from Lemma 13.11 the result is 
clear. □ 

The following lemma is easy to verify. 

Lemma 3.6. Any finite collection K C L\ is uniformly integrable. 

The union of a finite number of uniformly integrable sets is also uniformly 
integrable. 

The following results are very closely based on the classical case. 

Theorem 3.1. Suppose K is a subset of . Then K is uniformly integrable if 
and only if both 

(i) {£{\X\)}xeK is bounded. 

(ii) For any e > there is a S > such that for all A £ J- with £{Ia) < S we 
have £{Ia\X\) < e for all X e K. 

Proof. Necessity: Define 

_ , ix(uj) \X(uj)\ < c 
X'^iu) :={ ^ ' \ ) , Xc = X-X''. 

^ ' [0 \X(uj)\ >c 

For any A G J", any c > 0, we know £{Ia\X\) < ^(1^(1^1 V c)) < c£{Ia) + 
£[\X,\]. 

For any fixed e > 0, if iiT is uniformly integrable we can find a c > such that 
£■[1X^1] < e/2 for aU X € K. Then £[\X\] < c + e/2 for aU X & K, establishing 
(i). For the same c, if P{A) < S = e/(2c) we have £{Ia\X\) < e, proving (ii). 
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Sufficiency: Fix e > and suppose (i) and (ii) hold. Then there is a 5 > 
such that £[\X\] < e for all A G 7" with P{A) < S. Take 

c = 5-^ sup £{\X\) < 00. 

For each X ^ K, let Ax = {\X\ > c} so that, by Markov's inequality, 
£{Ia^) = sup0{{\X\ > c}) < c-^ sup Eo[\X\] = c-^£{\X\) < 6. 

Then 

£{Iilx\>c}\X\) = £{Ia,\X\) < e 
for all X £ K, so K is uniformly integrable. □ 

Corollary 3.1.1. Let K he a subset of . Suppose there is a positive function 
(f) defined on [0, oo[ such that limt_).oo t~^<p{t) = oo and supxeK 
Then K is uniformly integrable. 

Proof. Write A = supj^^^^ £{(j) o \X\) and fix e > 0. Put a = e~^\ and choose c 
sufRciently large that t~^4'{t) > a if t > c. Then on the set {\X\ > c} we have 
\X\ < a-^{(j)o\X\), so 

^il{\x\>c}m) < a-'£{I{\x\>c}i<t>o\m < a-'£{ct>o\X\) < e, 

and we see K is uniformly integrable. □ 

Corollary 3.1.2. For any e > 0, 1^+" C Z,^. 

Proof. Simply apply the previous corollary with = for any K = {X}, 
X e □ 

Definition 3.4. A sequence X„ G H'^^^ will be said to converge in capacity to 
some Xoo G H'^^^ if, for any e,S > 0, there exists an N gN such that 

S'''''{I{\X^-X^l>e})<S 

for all m> N. 

Lemma 3.7. A sequence X„ which converges quasi-surely to X^o also converges 
in capacity. Conversely, a sequence X„ which converges to X^o in capacity 
posesses a subsequence Xn^^ which converges quasi-surely to X^o- 

Proof. Fix e > 0. Consider the sequence of measurable sets An = Um>n{l"'^™ ~ 
X\ > e}. Let := An- Then /^^ — Ia^ is a sequence decreasing to zero 
in "H, hence, by the monotone continuity property and sublinearity, 

< f^^n^Aj - £''''\IaJ < £'^\Ia^ -iA^)i 0, 

and so lim„f«'^t(/^J = £''^\IaJ. 

As Xm converges except on a polar set N, on A'''' we know \Xm — X\ > e for 
only finitely many m. Hence A^^ n N'^ = 0. Therefore, lim„ £{Ia„) = 0, and so 
we can find the required constant K such that £{Ia^) < S for all n> K. Hence 
the first statment is proven. 
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To show the converse, simply find a subsequence such that £°^*^ {I{\x„i^ -x^\} 
2^^ . Then, in the same way as for the Borel-Cantelli lemma, 

<lim^inf^£-'(/{|x„,^x.|}) = 

fe>Af 

and so Xn^ X q.s. □ 

We now prove the key convergence result for uniformly integrable sequences. 
A similar result, in one direction (sufficiency) only can be found in Couso, 
Montes and Gil [T. 

Theorem 3.2. Suppose Xn is a sequence in L\, and X G 1-1°^*. Then the X„ 
converge in norm to X if and only if the collection {Xn}n^fi is uniformly 
integrable and the Xn converge in capacity to X. 

Furthermore, in this case, the collection {X„}„gN U {X} is also uniformly 
integrable and X ^ L\. 

Proof. Necessity: Suppose the sequence X„ converges in norm. That Xn 
converges in capacity follows from Markov's inequality. As L\ is complete under 
the norm, X e L^. For any n, we have £{\Xn\) < £{\Xn - ^|) + £i\X\), so 
£(|Ar„|) is uniformly bounded. 

For any e > 0, let iV e N be such that £{\Xn - X\) < e/3 for aU n > N. 
Then for any set A G T, this implies, for all n > N, 

£ilA\Xn\) < £ilA\X\) + £i\Xn - X\) < £(1^X1) + e/3. 

For any n < N, any A ^ J-, we have 

£ilA\Xn\) < £ilA\X\) + £{lA\Xn ~ Xn\) + e/3. 

As {X} U {Xn — XN}^n<N} IS a finite collection in L^, it is u.i. Hence we can 
find a. S > such that £{Ia\X\) < e/3 and £{lA\Xn — Xn\) < e/3 whenever 
£{Ia) < S. This implies that £{lA\Xn\) < e whenever £{Ia) < S, that is, {Xn} 
is u.i. As {Xn}nen U {X} is the union of two uniformly integrable sets, it is also 
u.i., completing the proof. 

Sufficiency: Suppose {Ar„}„gN is uniformly integrable. As Xn converges in 
capacity, we can select a subsequence Uk which converges quasi surely to X. By 
Fatou's lemma, for any A G J^, 

£{Ia\X\) ^ £{limlA\XnJ) <limM£ilA\XnJ). 

k k 

Hence, as {Xn^} is u.i., we see that X G ij- 
Using the notation of Theorem 13.11 

£i\x -Xn\)< £i\x^ - x^\) + £{\iXn)c\) + £i\x,\). 

For any fixed e > 0, as {A"„} is u.i., AT G L^, we can find a c > such that 
£{\{Xn)c\) < e/4 and £{\Xc\) < e/4. Now note that, as Xn ~^ X"^ in capacity, 
we can always find N such that, for all n > N, £{I{\Xn-x\>e/4}) < e/8c. Hence, 
as \Xn — A^l < 2c, for all n > TV we have 

£{\X^n - X'\) < niK -X^\V^)<^ + 2c£{I[\x„-x\>e/4}) < |. 
Therefore - A„|) < e for all n > A^, as desired. □ 
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4 Symmetric processes and <S£-martingales. 



We now seek to use this framework to construct at theory of 5>C-niartingales 
(where SC refers to 'sub-hnear'). This is in many ways fundamentally simpler 
than in a continuous-time framework. 

We begin by defining the key processes of interest. 

Definition 4.1. A process X is called a SC-martingale if it satisfies 

Xs = £s{Xt) 

for all s < t, and Xt ^ C\ mJ-t for all t. Similarly we define SC-super- and 
SC-suhmartingales. 

4.1 Optional stopping and Up/Downcrossing inequalities 

We now seek to reproduce the classical Optional stopping theorem, and the Up 
and Down-crossing inequalities of the linear theory. The following definition is 
standard. 

Definition 4.2. Let X be an adapted, real-valued process. We defineM{uj,X] [«,/?]) 
to he the number of upcrossings of the interval [a, (3] made by X , and similarly 
D{ui,X] [a, /?]) for the number of downcrossings. 

For a stopping time S, we define X^ to be the process X stopped at S , that 
is, X^{ijj) = Xf^g(^^-j{uj). As time is discrete, we know this is measurable, and 
for all finite t, Xf £ H. If S is bounded, then X^ G also. 

Remark 4.1. If S* is unbounded, we can only guarantee that X^ e H^^*". This 
is because we have not assumed that for any countable partition {Ai} C 7^ of 
ri, any {Xi} C H we have lAtXi G TL. On the other hand, if we know that 
Xf converges in L^, then we can guarantee that X^ G L^. 

The Optional stopping and up/downcrossing results are complicated by the 
fact that we cannot simply exchange iSi2-super- and iS/^-sub-martingales by mul- 
tiplication by -1. We do, however, have the following Lemma. 

Lemma 4.1. Let{Xt) be aSC-supermartingale. Then {~Xt) is aSC-submartingale. 

Proof. By subadditivity, for any s < t we have 

-£s{~Xt) < £s{Xt) < X, 

and multiplication by —1 yields the result. □ 

(Note, however, that the converse result does not hold.) 

Theorem 4.1 (Bounded optional stopping for submartingalcs) . Let X be a 
SC-submartingale, and S < T be bounded stopping times. Then Xs < £s{^t)- 

Proof. By the strict montonicity of £ (Lemma 12. 4p . we only need to show that, 
for A^{Xs> £siXT)} 6 J-s, 

£{lAiXs - £siXT))) = £{Ia{Xs - Xt)) < 0. 

First assume that S < T < S +1, and let K be an upper bound for T. Then 
let Bn = A n {S = n} n {T > S} and C = An{S = T}. By construction. 
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J5„, C G Fs and A = (U„S„) U C. We have Xs - Xt = X^ - X„+i on B„, 
therefore, 

if 

f (/a(Xs - Xt)) = f /b„(X„ - X„+i)). 

n=0 

Hence, if fc = iiT — 1, 

S{Ia{Xs - Xt)) = £(£:fc(/i3,(Xfe - Xk+i)) + ^ /b„(X„ - X„+i)) 

n<A: 

As £fc(/i3,(Xfc - Xk+i)) < 0, we have 

£{Ia{Xs - Xt)) < £iJ2 ^sJXn - X„+i)). 

n<k 

Iteratmg this argument with decreasing k ~ K — 2, K — 3, we see that 

£{Ia{Xs~Xt))<0. 

Hence the result is proven when T < S + 1. In the general case, write 
Rn = T A {S + n), for n = 0, 1, ■■■,K, and as the i?„ are also stopping times, 
S — Ro, T — Rk and i?„ < i?„+i < Rn + 1, we see that 

Xr^^ < ER^{XB.k + i) < SRk{SRk + AXR^+2)) 

and a clear inductive argument gives the desired result Xs < £s{Xt)- D 

Theorem 4.2. Let X be a SC-supermartingale, and S < T be bounded stopping 
times. Then Xs > £s(Xt)- 

Proof. The inequality Xs > £s{Xt) can be shown in precisely the same way as 
the previous result, however reversing the direction of the inequality used. □ 

Corollary 4.2.1. Let X be a SC-martingale. Then Xs = £s{Xt)- 

We now derive the up/downcrossing inequalities for iS£-submartingales. 

Theorem 4.3 (Up/Downcrossing inequalities for iS£-submartingales) . Let X 
be a SC-submartingale, then for any bounded stopping time S, 

£{M{uj, X^; [a, (3])) < {(3 - a)-\£{{Xs - a)+) - (Xq - a)+) 
£{D{u:, X^; [a, /?])) a)-'£{^{Xs - /?)+) 

<{P-a)-'£{{Xs-P)+) 

Proof. Define Yt ~ (Xf — «)+, note that by Jensen's inequality and the optional 
stopping theorem, K is a iS£-submartingale. Let 

M := A/(a;,X^; [a,/3]) < Af(w, F; ]0, /? - a[) =: M' 

and similarly for D. As M, M' , D and D' are all finitc-integer-valued and J'- 
measurable. Definition 12. II implies that they are in Ti. 
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We first prove the upcrossing inequality. Define two sequences of stopping 
times T and T', wliere 

Ti 

T^iuj) = S A mm{n : n > Tk and y„(a;) = 0} k = l,2, ... 

Tk{uj) ^ S A min{n : n > T'k_^ and r„(tj) > /3 - a} fc = 2, 3, ... 

Eventually, we reach a p such that Tp = = S, as 5 is bounded and we are in 
discrete time. Hence 

p p 

k=l k=l 

The first collection of sums each correspond to an upcrossing of the interval 
]0, /3 — a[ by Y. We know that there are exactly M' of these. Hence 

p 

M'{f3 ^a)<Ys-Yo + ^(Ft, - Yt^ ) 
fc=i 

and so 

(/3 - a)£{M') < £{Ys) - Fo + jZ^^iYr, - Yt-)) (2) 

fc=i 

By the optional stopping theorem we know that for each fc, Yt^. < Et^ (^t^ )j 
and so, by the consistency of the nonlinear expectation at bounded stopping 
times (Lemma 12. 7p 

£{Yt. -Yn)^ £{Yn - StAYtO) < 

and the final term of ([2]) is nonpositive. Replacing Y with {X — a)+, the result 
follows as M < M'. 

Similarly, for the downcrossing inequality, we have a series of stopping times 

R[^S A mm{n : Y„{u) > ^ - a} 
Rkiu}) = S A mm{n : n > R'^ and y„(w) =0} k ^ 1,2, ... 

R'kiio) = 5 Amin{n ; n > Ru-i and r„(a;) > /3 - a} fc = 2,3, ... 

with Rp — R'p — S for some sufficiently large p. by the optional stopping 
theorem and Lemma [2.71 we see that £{Yb/^ — ^7?^) < 0, and so 

^(E(^fl4 - ^«^)) ^ E ^(^K -yr.)< 0. 

k=l k=l 

Each nonzero term in this sum, except possibly the last, corresponds to a descent 
of Y to zero from a value of at least /? — a. There are precisely D' such terms. 
The last nonzero term has a value of at least — (Fg — (/3 — a))"*" = —{Xs —/?)''', 
and hence, 

> £{{P ~ a)D' - {Xs - /3)+) > (/3 - a)£{D') + £{-{Xs - f3)+) 
and a simple rearrangement yields the result. □ 
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Corollary 4.3.1. Let X be a SC-supermartingale, then for any bounded stop- 
ping time S , 

£{M{uj, X^- [a, /?])) < (/3 - a)-^8{{Xs - «)") 
£{D{uj,X^-[a,P])) < {(3-ay\£{{Xs-P)-)-{X,-l3)-) 

This can be seen by applying the above results to the iSi2-subinartingale 

i-X). 

Remark 4.2. As in the classical case, we can see that these inequalitites will 
extend directly to the continuous time case, simply by applying the inequality 
on finite subsets of the rationals, and then using the monotone convergence the- 
orem. Consequently, we can see that, in continuous time, any 5£-submartingale 
has a continuous version, using classical arguments. This result is also useful 
as an inequality on nonlinear expectations (for example, as given by BSDE 
solutions) in the classical case. 

4.2 Martingale convergence 

We now give conditions under which iSi2-martingales (and related processes) 
converge. We shall focus our attention on iS£-submartingales, as, by Lemma 
14.11 this has direct implications for iS£-supermartingales also. 

Theorem 4.4. Let (X„)„gN be a SC-submartingale with supj,£(|Xfc|) < oo. 
Then the sequence Xn converges quasi-surely to a random variable Xoa G T-L°^^ 
with f'='='(|Xoo|) < oo. 

Proof. Let X'' denote the process X stopped at the deterministic stopping time 
k. Then, from the above downcrossing inequalities, for any real a < /3 values 
we have 

£{M{uj,X'';[a,m < (P - a)-^[£{{Xk - a)+) - (Xo ~ a)+] 
<{fi-a)-'[£iX+) + \a\] 
<il3-a)-'[£i\X,\) + \a\] 

As AI (w, X'^; [a, /3]) is monotone increasing to M{uj, X; [a, /?]), by the Monotone 
convergence theorem, 

£{M{uj,X;[a,0])) = sup £{M{uj,X'' ; [a, l3])) < {l3-a)-^ [sup £(\Xk\) + \a\] < oo 

k k 

and hence AI{uj,X; [«,/?]) is quasi-surely finite. Hence, the event 

Ha, 13 {MiLu,X- [a,/3]) = oo} = {limsupATfe > /?} fl {liminf < a} 
is polar. Taking the countable union 

H Ha^fs ~ {uj : limsupA'/j > liminf A/j} 

we observe that this is again a polar set, and so that Xk ^ X^o q.s. for some 
measurable function Aqo. 
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As \Xoo \ is nonnegative, measurable and there is a sequence in T-L converging 
to it q.s., \Xoo\ e H^'^'. By the Fatou property, as f'=''*(|Afc|) = £{\Xk\) for aU 
k 

f^^'dXool) - f'='"(lim|Xfe|) < limmi£{\Xk\) < snp£{\Xk\) < oo. 

k 

It follows that Xoo e W\ □ 

Remark 4.3. We would like to show that if Xoc, £ W"^^ and £''''WX^\) < oo, 
then Xoo G L^. While this result is believable, it remains an open problem, due 
to the difficulty of constructing a sequence in H convergent to Xoo in || ■ ||i. If 
X is a uniformly integrable iS£-submartingale, we shall see that such a result is 
possible fTheorem 14.51) . 



Corollary 4.4.1. Let {Xn)neN be a SC-supermartingale with supj. £{X^. ) < oo. 
Then the sequence A„ converges quasi-surely to a random variable X^o £ 'W^'^ 
with £°'^*(|Aoo|) < oo. 

Proof. AsfdATfcl) < £{Xk)+2£{X-) < £:(Xo)+2(A:^ ), we see that supj^ £(|Afe|) < 
oo. Then apply the above theorem to the 5£-submartingale {—X). □ 

Theorem 4.5. Let {A„}„gN be a uniformly integrable SC-submartingale. Then 
taking X^o = lim„ A„, the process {Xn\n&iyj{oo} is also a uniformly integrable 
SC-submartingale. In particular, this implies that X^o S Ll. 

Proof. We know that A„ — >■ Xoo quasi-surely, and hence in capacity and, by 
uniform integrability and Theorem 13.21 in L^ norm . Uniform integr ability of 
the extended process follows, and therefore X^o G L^. 

We only need to verify that for all t, Xt < £t{Xoo). As Xn — Xoo in 
L^, we know £t{Xn) — ^ £t{Xoo) in L^. By the submartingale property, £t{Xn) 
is q.s. a nondecreasing sequence as n — oo, with lower bound Xt. Hence, 
Xt < sup j^^t £t{Xn) — £t{-^oo) q-S. as desired. EH 

Corollary 4.5.1. Let {Ar„}„gN be a u.i. SC- (super-)martingale. Then taking 
Xoo = lininX„, the process {Xn\n£n\j{oo} also a u.i. SC- (super- )martingale. 

Proof. For 5£-supermartingales, this result follows exactly as for 5£-submartingales. 
For iSyC-martingales, note that a iS>C-martingale is both a iS£-submartingale and 
a iS>C-supermartingale. □ 

Theorem 4.6 (Optional stopping). Let S,T be any stopping times S < T, 
and {Xn}nefi be a u.i. SC-martingale. Defining Xoo — hmn-s-oo -''^n, we have 
Xs^£s{Xt) q.s. 

Proof. As X is a u.i. iS£-martingale, we know X"^ is also a u.i. iS£-martingale, 
and X^ — £t{X'^) q.s. As N is countable, we then have A'g^^) — £g(^i^-^{X'^) = 
£s{io)i^T(uj)) q-S. and the result is clear. □ 

Theorem 4.7. Let X G L^. Then Yt := £t{X) is a u.i. SC-martingale. 

Proof. Clearly y is a 4S£-martingale. To show it is uniformly integrable, note 
that by Jensen's inequality, 

£{IilY,\>c}\Yt\)<£iIi\Y.\>c}\X\) 

and as X is in Ll, this converges uniformly to as c oo. □ 
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We can now extend the recursivity of £ to all stopping times, when £ is 
restricted to L\. 

Theorem 4.8. Let S,T he any stopping times, S < T, and X G L^. Then 
£s{X)^£s{£TiX)). 

Proof. Let Yt := £t{X). Then F is a u.i. martingale and by Theorem 14. 6[ 
Ys — £s{Yt), as desired. □ 

4.3 Symmetry and Doob Decomposition 

Definition 4.3. A random variable X £ H (or L^) will he called symmetric if 

£t{X) = -£t{~X) 

for all t. 

A stochastic process X will he called symmetric if each of its values Xt is a 
symmetric random variable. 

Lemma 4.2. A SC-martingale X is symmetric if and only if ^X is also a 
SC-martingale, that is, if 

Xs^£s{Xt)^-£s{-Xt) (3) 

for all s < t. 

Proof. Simply multiply (jS]) through by —1, and note that this holds if and only 
if ~X is a 5>C-martingale. □ 

Lemma 4.3. This is equivalent to stating 

Xt-i = -£t-i{~Xt) (4) 

for all t. 

Proof. Clearly ^ implies To show the converse, note that if X is a G- 
niartingale, then — £t-i{Xt — Xt-i). Hence, from (jj]), 

Xt-2 = -£t-2{-Xt-l) - -£t-2{~£t-l{Xt)) 

= -£t-2{£t-i{-Xt)) = -£t^2{''Xt). 
The case for general s <t follows by induction. □ 

We now give the analogue of the Doob decomposition theorem. Note that, 
in this context, a process Y is predictable if Yt G mJ't-i for all t. 

Theorem 4.9. For any adapted process {X„}neN C , there exists a unique 
predictable process X such that X — X is a SC-martingale and Xq — 0. X is 
called the ^-compensator of X . 

Proof. Let Xq — 0. Then define inductively 

Xt^£t-iiXt)-{Xt-i-Xt-i). 

It follows that 

£t-iiXt - Xt) = £t-i{Xt) - £t-i{Xt) + {Xt-i - Xt-i) = Xt-i - Xt^i. 

That Xt — is a iS£- martingale follows by recursion. The uniqueness of Xt , 
given the uniqueness of Xt-i is easy to verify, as the addition of any nonzero 
J-f_i measurable quantity would destroy the desired equality. □ 
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Lemma 4.4. A process X is symmetric if and only if ~X is the £-compensator 
of-X. 

Proof. As X — X is a iS£-martingale, we have 

-Xt-i - i-Xt-i) - ~£t-i{Xt) - i-Xt) 

and this is equal to £t-i{—Xt) — {—Xt) for all t if and only if X is symmetric. 
Uniqueness of the f -compensator then completes the argument. □ 

Lemma 4.5. An process X is symmetric if and only if X ~ X is also 
symmetric. 

Proof. As X — X is a 5>C-martingale, it is symmetric if and only if —X + X is 
a 5/3-martingale. If so, it is clear that —X is the ^-compensator of X, and so 
by Lemma IT4l the result is proven. □ 

Lemma 4.6. X is a SC-suhmartingale if and only if its £-compensator is non- 
decreasing. X is a SC-supermartingale if and only if its £-compensator is non- 
increasing. 

Proof. By construction 

Xt — Xt^i ~ £t-i{Xt) — Xt^i 

and the result is clear. □ 

Theorem 4.10. For any symmetric SC-martingale X , any adapted process Z , 
the 'integral' process 



Yt — Yq + Zu{Xu+i — Xu 



0<u<t 

is a symmetric SC-martingale. 

Proof. We shall first show that it is a 5>C-martingale. By construction, 

Yt+i —Yt~ Zt{Xt+i — Xt) 

and so 

£t{Yt+i - Yt) = £t{Zt{Xt+i - Xt)) - Z+£t{Xt+i - Xt) + Z-£t{-Xt+i + Xt) 
as X is a symmetric 5£-martingale, we have 

£t{Xt+i -Xt) = Q = £t{~Xt+i + Xt) 

and so 

Yt^£tiYt+i) 

The result that y is a 5£-martingale follows by induction. 

To show Y is symmetric, we note that as —X is also a symmetric SC- 
martingale, the above argument shows —Y is also a iS£-martingale. □ 

Corollary 4.10.1. For any symmetric martingale (resp. random variable, 
stochastic process) X, any constant a, the product aX is symmetric. 
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Lemma 4.7. For any SC-martingales X, Y with Y symmetric, the process X + 
Y is a SC-martingale. Furthermore, X + Y is symmetric if and only if X is 
also symmetric. 

Proof. We know that, for any s < we have 

£siXt + Yt) <£,iXt) + £siYt) 

and 

SsiXt + Yt) > £,iXt) - EsiYt) = Es{Xt) + £,(^0 

and therefore 

z,(Xt + Yt) = e,{Xt) + es{Yt) = X, + Y,. 

Repeating this argument shows —X — y is a 5£-martingale if and only if ~X 
is also a iS£-inartingalc. □ 

Lemma 4.8. The set of symmetric martingales (resp. random variables, pro- 
cesses) forms a vector space. 

Proof. This is a simple combination of Corollary 14.10.11 and Lemma 14.71 □ 

Recall that, in this context, a process X is called predictable if Xt is J^t-i- 
measurable for all t. 

5 Martingale Representation Theorem 

We seek to find a version of the martingale representation theorem in this set- 
ting. As in the classical case, we cannot do this for general discrete time filtra- 
tions, as the filtration has infinite multiplicity. We can, however, give a result 
for discrete-time, finite-state filtrations, which we consider here. 

For the infinite-state case, it is possible to consider BSDEs without a mar- 
tingale representation theorem (leading to a theory similar to that in [5]), or, 
if it can be assumed that L'^{J-t) is separable and admits a Schauder basis, 
then an infinite-dimensional approach (similar to that in [2] in general classical 
probability spaces in continuous time) is also possible. 

Definition 5.1. Consider a discrete time process {Xt)t£n, taking finitely many 
values. Without loss of generality, suppose that these values are taken from the 
standard basis vectors in R^. Define Xt — X]n=i '^u- We consider a probability 
space with filtration generated by X , that is, Tt — oi^Xx, X2, Xt). 

Theorem 5.1 (Semimartingale representation theorem). Let X be an adapted 
process. Then there exists a unique adapted process Z such that 

Xt ~ Xq + Z*Xu+i = Xq + Z*(X„+i — Xu) 

0<u<t 0<u<t 

Proof. By application of the Doob-Dynkin Lemma, (as in [3]), there exists a 
unique J-'t measurable random vector Zt such that 

Xt+i — Xt — Z^Xt+i = Zt(Kt+i — Xt). 
A simple telescoping sum establishes the result. □ 
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We now proceed to give a type of martingale representation. In many situa- 
tions, for the representation of 5/3-martingales, we wish to decompose a martin- 
gale in terms of a symmetric component and a remainder, where the symmetric 
component is the 'integral' of a given process. This motivates the following 
result, an application of which is found in Section [5.11 

Theorem 5.2. Consider an invertible adapted bounded linear map <i> : 

, represented by premultiplication by the matrix [l|((?!>u)*|(0u)*]* where 1 is 
a column of 1 's, 4>l G M.^' x for some < M < N - \, 4)'^ ^ M^"*^-! x 
and 

0<u<t 

is a symmetric martingale. Then, for any SC-martingale X , there exist unique 
adapted processes Z^"'^ G M*^ Z' G R^-^-f-i such that 

0<«<t 

+ E (^:)*'/'L(x„+i-xo- E 

0<ii<t 0<u<t 

where Gt{Z[) = £i((ZO*0J(Xi+i - X*)). 

Proof. By Theorem 15.11 we have a unique representation of the form 

Xt = Xq + E] Zui^u+l — X„) 
0<«<t 

0<M<t 

Let 

Then, as l*(X,t,+i — X^) — l*Xu = 1, we clearly have 

0<«<t 0<n<i 

+ E «)*0;(x„+i - x„) 

0<«<t 

Taking a £t-i expectation yields 

St^Xt) = = Xt-i + Zi^\ + £t-i ((Z,'_i)*0;_i(Xt - Xt-i)) 

and so substitution with Gt-i{Z[_^) = Et-i {[Z[^^)* cj)[_^[Xt - Xt_i)) gives the 
desired result. □ 

Remark 5.1. It is worth noting that the function G defined here plays a very 
similar role as in the theory of G-expectations. This will become clear in the 
following example, where G precisely describes the volatility uncertainty of our 
processes. 
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5.1 A Trinomial Example 

To illustrate the above results, we consider the following basic trinomial model. 
Let Xt take values from the standard basis vectors in M'^, Xt = J2o<u<t We 
consider the space of test probabilities which assign, at time t — 1, a probability 
Pt to the events Xt — ei and Xt — 63, and probability 1 — 2pt to the event 
Xt =62- The conditional nonlinear expectation is then obtained by maximising 
over the set pt € [e, 1/2 — e] for some fixed e S [0, 1/4]. 

More formally, we can define the nonlinear expectation, for any random 
variable X — f{Xi,X2,..., Xt), by the recursion 

r ptx£t{f{Xi, Xt-i,ei,Xt+u...XT)) 1 

£t-i{X)^ max { +{1 - 2pt)x£t{fiXi, ...,Xt^i,e2,Xt+i, ...Xt))} 
[ +ptx£t{f{Xi,...,Xt-i,e3,Xt+i,...XT))} 

with terminal condition — X. 

If we now consider the process Bt :— X]o<u<t[-'^' ~-'^]'^'"' '"^'^ that 
Bt is the natural nonlinear version of a trinomial random walk, and satisfies 

£t^i{Bt) = -£t-i{-Bt) = Bt-i for aU t. 

We also consider the process 



0<u<t 0<u<t 



[B]t:= ^ (Bu-Bu-i)'^ ^ [1,0,1]A'„. 



If 0^ := [1, 0, —1] and (j)'^ := [1, 0, 1], it is clear therefore that 

*n = 



1 1 1 

1 -1 
1 1 



is invertible, and that 



0<!I<t 0<tl<t 

is a symmetric 5£-martingale. Hence, by Theorem 15.21 for any 5£-martingale 
X in this space, we can find unique scalar processes Z^''\ Z' such that 

Xt=X^+ Y Zi'U^i^u+l'^^.) 
0<u<t 

0<u<t 0<u<t 



= X,+ Y ztHBu+i-Bt) 

Zi{[BU, - [BU) - Y GuiZ'J 

where Gt{Z't) = £t(Z't{[BU+i -[BU))- 



0<u<t 

E 

0<Ji<t 0<Ji<t 
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6 <S/:-BSDEs 



We now consider the theory of iS£-BSDEs. These are the generahsation of 
BSDEs (Backward Stochastic Difference Equations), as studied in [4J, to the 
context of 5>C-niartingales. 

Definition 6.1. For a given map $ as in Theorem \5.2[ define the processes 

Nt+i :=(/.;(Xt+i-Xt) 

For a given finite, deterministic time T , a SC-BSDE is an equation of the form 

Yt+i ^Yt- F{lu, t, Yt, Zt,Z't) + ZtMt+i + Z[Nt+i - Gt{Z[) 

with terminal value Yt — Q for Q G L^{J-t)- Here 

Gt{,z) := £t{zNt+i), 

F:nx{0,l, T - 1} X X M^^*^ x RKxiN-M-i) ^ 

and F{-,t,y, z, z') G L^{J-t) for all t. A solution to a SC-BSDE is a triple 
{Y,Z,Z') of adapted processes (of appropriate dimension). 

For notational siniphcity, we shall take the parameter w of _F as implicit. 

Theorem 6.1. Let F be such that, for any t,z,z', the map ft.z.z' '■ U ^ V ^ 
F{t,y,z,z') is q.s. a bijection — > R^. Then a BSDE with driver F has a 
unique solution for any Q G L^(J-t). 

Proof. Clearly there is a unique solution Yt = Q at time T. Suppose there 
is a solution at time i + 1. Then, there is a unique representation of the SC- 
martingale difference 

Yt+i - £t{Yt+i) = ZtMt+i + Z'tNt+i ~ G{Z't), (5) 

by Theorem 15.21 

Taking this pair Zt , Z[ , we now consider the equation 

£t{Yt+i) = Yt- Fit, Yt,Zt, Z[) = fuz,,zi{Yt). (6) 

As ft,Zt,z[ is an adapted bijection, we obtain a unique solution Yt = fj~z^ z' (.^t0^t+ 

The addition of ^ and ^ gives a solution triple {Yt,Zt, Z't) with the desired 
dynamics. It is also clear that if the dynamics hold, both ([5]) and (O must hold, 
and so the solution is unique. Finally, backwards induction defines this solution 
for a\\t. □ 

We now restrict ourselves to the scalar case [K = 1). 

Theorem 6.2 (Comparison Theorem). Consider two BSDEs with terminal con- 
ditions Q,Q, drivers F,F and solutions (Y, Z, Z'),{Y, Z, Z'). Suppose that 

(i) Q>Q q.s. 

(a) F{t, y, z, z') > F{t, y, z, z') q.s. for all t, y, z and z' 
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(iii) y 1-^ y — F(t,y, z') is strictly increasing, as a function ofy, for allt,z,z'. 

(iv) For all t, y, all {z, z') ^ (z, z'), 

Fit, y, z, z') - F{t, y, z, z') + Gt(z') - Gt{z ) 

> min{(z - z)Mt+i + (z' -~ z')Nt+i}, q.s. 

where minjr^ denotes the essential minimum conditional on Ft, (that is, 
the minimum on all non-polar paths of the state-tree extending from the 
current node). 

Then Yt > Yt for all t. Furthermore, we have the strict comparison: if for some 
A G Ft, Yt = Yt on A; then Q ^ Q on A. 

Proof. Suppose Yt+i > Yt+i- Then write 

Yt~Yt- F{t, Yt,Zt, Z[) + F{t, Yt, Zt, Z[) 
= (y^+i - Ft+i) + {F[t, Yt, Zt, Z[) - F(t, Yt, Zt, Z[)) 
+ F{t, Yt, Zt, Z[) - F{t, Yt, Zt, Z[) + Gt{Zt) - Gt{Z[) 

- [Zt ~ Zt)Mt+i - {Z[ - Z'^)Nt+i 

> F{t, Yt, Zt, Z[) - F{t, Yt, Zt, Z[) + Gt{Zt) - Gt{Z't) 

- [Zt - Zt)Mt+i ~ {Z[ - Z[)Nt+i. 

As this must hold up to a polar set, it holds under taking the essential maximum 
conditional on Ft, that is, 

Yt-Yt~ F{t, Yt, Zt, Z[) + F{t, Yt, Zt, Z[) 

> F{t, Yt, Zt, Z[) - Fit, Yt, Zt, Z[) + GtiZt) - GtiZ[) 
+ max{-(Zt ~ Zt)Mt+x - iZ[ - Z[)Nt+x} 

> 

where the final inequality is by assumption (iv). As we then have 

Yt ~ Fit, Yt,Zt, Z[) >Yt- Fit, Yt, Zt, Z[) 

by assumption (iii), Yt ~>Yt. Backwards induction then yields the general result. 

To show the strict comparison, note that if Yt — Yl on some A ^ Ft, then 
the left hand side of ([7]) is zero. Hence, by assumption (iv), (Zt, Zj) — (Zt, Zj) 
on A. We then have that, on A, 

Ft+i - Yt+i = -Fit, Yt, Zt, Zt') + Fit, Yt,Zt, Z[) < 0, 

but as we know Yf+i > i^t+i, we must have Yt+i — Yt+i on A. Forward recursion 
then yields the result. □ 

Our final result shows that, in this context, any two iS>C-expectations with 
the same polar sets can be expressed as solutions to iS£-BSDEs with respect to 
each other. 

Theorem 6.3. In the finite-state case, if F = Ft for some finite T < oo, for 
any given SC- expectation Z , the following are equivalent. 
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(i) £ is a SC- expectation absolutely continuous with respect to £ , in the sense 
that £{Ia) = for any £-polar set A. 

(ii) There exists a function F : 17 x {0, T - 1} x M^^ x R^-^'-^ M which 



• satisfies assumption (iv) of the comparison theorem (Theorem[ 

• is sublinear, that is, F(uj,t, z + z, z' + z') < F{uj,t,z,z')+F{uj,t,z,z') 
for all z,ze z' , z' S and 

• is positively homogenous, that is, F{uj,t, Xz, Xz') = XF{ijj,t, z, z') for 
all X>0, all ze R*^ z' e 

• is continuous in z, z' 

such that Yt := £{Q\J-t) is the solution to the SC-BSDE with driver 
F{uj,t,z,z') and terminal value Q. 

Furthermore, in this case F is uniquely given by 

F{z, z') = £t{zMt+i + z'Nt+i) - Gt{z'). 

Proof, (ii) implies (i). We suppress the u and t arguments of F for simplicity. 
Let £t{Q) '■= Yt, the time t solution of the BSDE with terminal value Q. We 
establish the properties of Definition [ 



(i) The statement £t{X) > £t{Y) whenever X > Y is the main result of 
Theorem [ 



(ii) That £s{£t{Q)) = £s{Q) follows from recursivity of BSDE solutions 

(iii) As IaF{z,z') — F{Iaz, Iaz'), we see that {IaY,IaZ) is the solution 
to a BSDE with driver F and terminal condition IaQ- It follows that 
lA£t{Q) = IaYi ~ £t{lAQ), which implies the desired relation. 

(iv) As F(0,0) = 0, the solution to the BSDE with J'i-measurable terminal 
condition Q wiU be (Y^, Z^) = (Q, 0) for s>t. 

(v) Consider the solution components [Z, Z') and {Z, Z') to the BSDE with 
terminal values X and Y . Then by sublinearity of F, F{Z + Z, Z' + 
Z') > F{Z, Z')+F{Z, Z') -. F. Applying the comparison theorem to the 
BSDEs with the same solution X + Y but drivers F and F, we see that 
£t{X + Y)<£tiX)+£t{Y). 

(vi) It is easy to verify the equivalent statement (vi'), by multiplying the one- 
step equation through by A. 

(vii) Note that as our state-space is finite, convergence in is equivalent to 
quasi-sure convergence. We see that if £t+i{X^) converges, Zt and Z't^i 
also converge, and by continuity of F, it follows that £t{X) will also con- 
verge. 

Finally, for any z G M^^ z' e R^-*^-i, define 

Yt+i Yt - F{lo, t, z, z') + zMt+i + z'Nt+i - Gt{z'). 
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As zMt+i + z'Nt+i — Gt{z') is an f-martingale difference term, taking an St 
expectation and rearranging gives 

F{u:Xz,z')^Yt-£t{Yt+i) 

= £t{Yt+i) - £t{Yt+i) 
= £t{Yt+i - £t{Yt+i)) 
= £t{zMt+i+z'Nt+i)-Gt{z') 

as desired. 

1 implies 2. We know that, for any < i < T, we can write 

£t{Q) = £t{£t+i{Q))- 
We propose that Yt :— £t{Q) wih satisfy a BSDE with driver 

F{uj,t,z,z') ■.= £t{zMt+i + z'Nt+i)-Gt{z'). (8) 

For any -measurable Zt-, as our space has only finitely many paths, Zt — 
lAiZi, Z[ = J2a ^Ai^'i some partition {Ai} of Tt and some constants 
Zi,z[. Hence by the regularity property of nonlinear expectations, 

£t{ZtMt+i + Z'^Nt+i) - lAA{ZtMt+i + Z'^Nt+i) 

i 

= £t lA^ZtMt+i + Z'tNt+i)^ = £t I^z.Mt+i + z[Nt+i 
^ J2 IAA{z^Mt+l + ziNt+i), 

i 

and so, for all J^i-measurable Zt^ 

Fiu,t,Zt{u),Z't{Lu))=£t{ZtMt+i + Z'tNt+i){io)-Gt{Z'tiLj)). 
For any Yt+i = £t+i{Q), 

£{Yt+i-£tiYt+i))^0 
Therefore we can apply Theorem 15.21 to show that, for some J^t-measurable 

Yt+i - £t{Yt+i) + GtiZ't) = ZtMt+i + Z'tNt+i. (9) 
As £ is translation invariant, with as in ([8]), 

F{io, t, Zt, Z't) = £t{ZtMt+i + Z[Nt+i) - G{Z't) 

^ £t{Yt+i - £t{Yt+i) (10) 
^Yt-£t{Yt^i). 

Therefore, we can combine © and pUj) to give 

Yt+i ^Yt- F{uj, t, Zt, Z[) + ZtMt+x + Z[Nt+i - Gt{Z't). 

The one-step dynamics being established, Yt — £t{Q) satisfies the BSDE 
with driver F by induction. 
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We need only to show that the driver F satisfies the various conditions. Sub- 
hnearity and positive homogeneity are trivial. As £ satisfies monotone conver- 
gence and we have only finitely many paths, we can show that F is continuous. 
To show that F satisfies assumption (iv) of the comparison theorem, note that 
for any z, z' ,z, z' , we have 

zMt+i + z'Nt+i > zMt+i + z'Nt+i - ma.x{{z - z)Mt+i + {z' ~ z')Nt+i] 
Taking an ft-expectation and rearranging gives the result. □ 

7 Conclusion 

We have given various results regarding the theory of iS£-expectations in dis- 
crete time. We have studied the related spaces, and uniform integrability, 
from which we obtain a theory of iS£-martingales. In this context, we have given 
the natural extensions of many of the standard results from classical probability 
theory, including optional stopping, the Doob decomposition, martingale con- 
vergence, and, in a finite-state setting, the martingale representation theorem. 

We have also studied the theory of 5£-BSDEs in a finite-state setting, and 
have shown that given any iSi2-expectation, any other iSi2-expcctation admitting 
the same polar sets can be expressed as the solution to a 5£-BSDE. 

This theory of 5£-expectations provides the underlying discrete-time results, 
which can also be used when working in continuous time. For example, our op- 
tional stopping and martingale convergence results can form the basis for the 
corresponding results in continuous time. Unlike most results in continuous 
time, we do not need to restrict our attention to those random variables admit- 
ting a quasi-continuous version. This gives a greater generality to our results. 

In some special cases (see [9 ) , it is known that these discrete-time operators 
will converge to the continuous-time G-expectations. We expect that more 
general results, including for example processes with jumps, will be developed 
in the future. 
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